Empirical Study: Initial Population Diversity and Genetic Algorithm Performance
نویسندگان
چکیده
This article presents an empirical study regarding the hypothesis that higher diversity in initial populations for Genetic Algorithms can reduce the number of iterations required to reach an optimum and potentially increase solution quality. We develop the empirical study using some theoretical functions addressed by other researchers such that the input to the Genetic Algorithm is populations of differing diversity. It is expected that the effort in analyzing the initial population with a diversity measure is going to be compensated for by reducing the number of iterations required and perhaps improving solution quality.
منابع مشابه
Data Clustring Using A New CGA(Chaotic-Generic Algorithm) Approach
Clustering is the process of dividing a set of input data into a number of subgroups. The members of each subgroup are similar to each other but different from members of other subgroups. The genetic algorithm has enjoyed many applications in clustering data. One of these applications is the clustering of images. The problem with the earlier methods used in clustering images was in selecting in...
متن کاملData Clustring Using A New CGA(Chaotic-Generic Algorithm) Approach
Clustering is the process of dividing a set of input data into a number of subgroups. The members of each subgroup are similar to each other but different from members of other subgroups. The genetic algorithm has enjoyed many applications in clustering data. One of these applications is the clustering of images. The problem with the earlier methods used in clustering images was in selecting in...
متن کاملInitial Population Diversity Does Not Influence Performance
It is widely believed that greater initial population diversity leads to improved performance in genetic algorithms. However, this assumption has not been rigorously tested previously. We put this assumption to the test on two benchmark problems and found that greater diversity did not lead to improved performance. This result will require a serious rethinking on the part of the evolutionary co...
متن کاملInitial Population Diversity and Performance Independence
It is widely accepted that there is a strong correlation between diversity in the initial population and Genetic Algorithms’ performance. One contribution of this paper is to show that there is not such a strong correlation between diversity and Genetic Algorithms’ performance, at least with the standard range of diversity measures used in a randomly generated population and with the misuse det...
متن کاملAn empirical study on statistical analysis and optimization of EDM process parameters for inconel 718 super alloy using D-optimal approach and genetic algorithm
Among the several non-conventional processes, electrical discharge machining (EDM) is the most widely and successfully applied for the machining of conductive parts. In this technique, the tool has no mechanical contact with the work piece and also the hardness of work piece has no effect on the machining pace. Hence, this technique could be employed to machine hard materials such as super allo...
متن کامل